Solving DCOPs with Distributed Large Neighborhood Search

The field of Distributed Constraint Optimization has gained momentum in recent years, thanks to its ability to address various applications related to multi-agent cooperation. Nevertheless, solving Distributed Constraint Optimization Problems (DCOPs) optimally is NP-hard. Therefore, in large-scale, complex applications, incomplete DCOP algorithms are necessary. Current incomplete DCOP algorithms suffer of one or more of the following limitations: they (a) find local minima without providing quality guarantees; (b) provide loose quality assessment; or (c) are unable to benefit from the structure of the problem, such as domain-dependent knowledge and hard constraints. Therefore, capitalizing on strategies from the centralized constraint solving community, we propose a Distributed Large Neighborhood Search (D-LNS) framework to solve DCOPs. The proposed framework (with its novel repair phase) provides guarantees on solution quality, refining upper and lower bounds during the iterative process, and can exploit domain-dependent structures. Our experimental results show that D-LNS outperforms other incomplete DCOP algorithms on both structured and unstructured problem instances

Cost-utility analysis of opportunistic and systematic diabetic retinopathy screening strategies from the perspective of the Brazilian Public Healthcare System

Objective: To perform a cost-utility analysis of diabetic retinopathy (DR) screening strategies from the perspective of the Brazilian Public Healthcare System. Methods: A model-based economic evaluation was performed to estimate the incremental costs per quality-adjusted life-year (QALY) gained between three DR screening strategies: (1) the opportunistic ophthalmology referral-based (usual practice), (2) the systematic ophthalmology referral-based, and (3) the systematic teleophthalmology-based. The target population included individuals with type 2 diabetes (T2D) aged 40 years, without retinopathy, followed over a 40-year time horizon. A Markov model was developed with five health states and a 1-year cycle. Model parameters were based on literature and country databases. One-way and probabilistic sensitivity analyses were performed to assess model parameters’ uncertainty. WHO willingness-to-pay (WHO-WTP) thresholds were used as reference (i.e. one and three times the Brazilian per capita Gross Domestic Product of R$32747 in 2018). Results: Compared to usual practice, the systematic teleophthalmology-based screening was associated with an incremental cost of R$21445/QALY gained ($9792/QALY gained). The systematic ophthalmology referral-based screening was more expensive (incremental costs = R$4) and less effective (incremental QALY = −0.012) compared to the systematic teleophthalmology-based screening. The probability of systematic teleophthalmology-based screening being cost-effective compared to usual practice was 0.46 and 0.67 at the minimum and the maximum WHO-WTP thresholds, respectively. Conclusion: Systematic teleophthalmology-based DR screening for the Brazilian population with T2D would be considered very cost effective compared to the opportunistic ophthalmology referral-based screening according to the WHO-WTP threshold. However, there is still a considerable amount of uncertainty around the results

Dexamethasone Enhances Achilles Tendon Healing in an Animal Injury Model, and the Effects Are Dependent on Dose, Administration Time, and Mechanical Loading Stimulation

Background: Corticosteroid treatments such as dexamethasone are commonly used to treat tendinopathy but with mixed outcomes. Although this treatment can cause tendon rupture, it can also stimulate the tendon to heal. However, the mechanisms behind corticosteroid treatment during tendon healing are yet to be understood. Purpose: To comprehend when and how dexamethasone treatment can ameliorate injured tendons by using a rat model of Achilles tendon healing. Study Design: Controlled laboratory study. Methods: An overall 320 rats were used for a sequence of 6 experiments. We investigated whether the drug effect was time-, dose-, and load-dependent. Additionally, morphological data and drug administration routes were examined. Healing tendons were tested mechanically or used for histological examination 12 days after transection. Blood was collected for flow cytometry analysis in 1 experiment. Results: We found that the circadian rhythm and drug injection timing influenced the treatment outcome. Dexamethasone treatment at the right time point (days 7-11) and dose (0.1 mg/kg) significantly improved the material properties of the healing tendon, while the adverse effects were reduced. Local dexamethasone treatment did not lead to increased peak stress, but it triggered systemic granulocytosis and lymphopenia. Mechanical loading (full or moderate) is essential for the positive effects of dexamethasone, as complete unloading leads to the absence of improvements. Conclusion: We conclude that dexamethasone treatment to improve Achilles tendon healing is dose- and time-dependent, and positive effects are perceived even in a partly unloaded condition

Effect of storage and preconditioning of healing rat Achilles tendon on structural and mechanical properties

Tendon tissue storage and preconditioning are often used in biomechanical experiments and whether this generates alterations in tissue properties is essential to know. The effect of storage and preconditioning on dense connective tissues, like tendons, is fairly understood. However, healing tendons are unlike and contain a loose connective tissue. Therefore, we investigated if storage of healing tendons in the fridge or freezer changed the mechanical properties compared to fresh tendons, using a pull-to-failure or a creep test. Tissue morphology and cell viability were also evaluated. Additionally, two preconditioning levels were tested. Rats underwent Achilles tendon transection and were euthanized 12 days postoperatively. Statistical analyzes were done with one-way ANOVA or Students t-test. Tissue force and stress were unaltered by storage and preconditioning compared to fresh samples, while high preconditioning increased the stiffness and modulus (p &amp;lt;= 0.007). Furthermore, both storage conditions did not modify the viscoelastic properties of the healing tendon, but altered transverse area, gap length, and water content. Cell viability was reduced after freezing. In conclusion, preconditioning on healing tissues can introduce mechanical data bias when having extensive tissue strength diversity. Storage can be used before biomechanical testing if structural properties are measured on the day of testing.Funding Agencies|Linkoping University Library</p

Response to mechanical loading in rat Achilles tendon healing is influenced by the microbiome.

We have previously shown that changes in the microbiome influence how the healing tendon responds to different treatments. The aim of this study was to investigate if changes in the microbiome influence the response to mechanical loading during tendon healing. 90 Sprague-Dawley rats were used. Specific Opportunist and Pathogen Free (SOPF) rats were co-housed with Specific Pathogen Free (SPF) rats, carrying Staphylococcus aureus and other opportunistic microbes. After 6 weeks of co-housing, the SOPF rats were contaminated which was confirmed by Staphylococcus aureus growth. Clean SOPF rats were used as controls. The rats were randomized to full loading or partial unloading by Botox injections in their calf muscles followed by complete Achilles tendon transection. Eight days later, the healing tendons were tested mechanically. The results were analysed by a 2-way ANOVA with interaction between loading and contamination on peak force as the primary outcome and there was an interaction for both peak force (p = 0.049) and stiffness (p = 0.033). Furthermore, partial unloading had a profound effect on most outcome variables. In conclusion, the response to mechanical loading during tendon healing is influenced by changes in the microbiome. Studies aiming for clinical relevance should therefore consider the microbiome of laboratory animals

Early Growth Response Genes Increases Rapidly After Mechanical Overloading and Unloading in Tendon Constructs

Tendon cells exist in a dense extracellular matrix and mechanical loading is important for the strength development of this matrix. We therefore use a three-dimensional (3D) culture system for tendon formation in vitro. The objectives of this study were to elucidate the temporal expression of tendon-related genes during the formation of artificial tendons in vitro and to investigate if early growth response-1 (EGR1), EGR2, FOS, and cyclooxygenase-1 and -2 (PTGS1 and PTGS2) are sensitive to mechanical loading. First, we studied messenger RNA (mRNA) levels of several tendon-related genes during formation of tendon constructs. Second, we studied the mRNA levels of, for example, EGR1 and EGR2 after different degrees of loading; dynamic physiologic-range loading (2.5% strain), dynamic overloading (approximately 10% strain), or tension release. The gene expression for tendon-related genes (i.e., EGR2, MKX, TNMD, COL3A1) increased with time after seeding into this 3D model. EGR1, EGR2, FOS, PTGS1, and PTGS2 did not respond to physiologic-range loading. But overloading (and tension release) lead to elevated levels of EGR1 and EGR2 (p amp;lt;= 0.006). FOS and PTGS2 were increased after overloading (both p amp;lt; 0.007) but not after tension release (p = 0.06 and 0.08). In conclusion, the expression of tendon-related genes increases during the formation of artificial tendons in vitro, including EGR2. Furthermore, the gene expression of EGR1 and EGR2 in human tendon cells appear to be sensitive to overloading and unloading but did not respond to the single episode of physiologic-range loading. These findings could be helpful for the understanding of tendon tensional homeostasis. (c) 2019 Orthopaedic Research Society. Published by Wiley Periodicals, Inc. J Orthop ResFunding Agencies|Lundbeck FoundationLundbeckfonden [R198-2015-207]; Nordea Foundation (Center of Healthy Aging) [NF-007IOC]; IOC Sports Medicine Copenhagen; Danish Medical Research CouncilDanish Medical Research Council [0602-02960B]; Swedish Society for Medical Research; Lions Research Foundation; Magnus Bergvall Foundation [2015-01169, 2016-01811]; Swedish Research Council for Sport Science [P2017-0109, D2017-0021]; Swedish Fund for Research without Animal Experiments</p

Early Growth Response Genes Increases Rapidly After Mechanical Overloading and Unloading in Tendon Constructs

Tendon cells exist in a dense extracellular matrix and mechanical loading is important for the strength development of this matrix. We therefore use a three-dimensional (3D) culture system for tendon formation in vitro. The objectives of this study were to elucidate the temporal expression of tendon-related genes during the formation of artificial tendons in vitro and to investigate if early growth response-1 (EGR1), EGR2, FOS, and cyclooxygenase-1 and -2 (PTGS1 and PTGS2) are sensitive to mechanical loading. First, we studied messenger RNA (mRNA) levels of several tendon-related genes during formation of tendon constructs. Second, we studied the mRNA levels of, for example, EGR1 and EGR2 after different degrees of loading; dynamic physiologic-range loading (2.5% strain), dynamic overloading (approximately 10% strain), or tension release. The gene expression for tendon-related genes (i.e., EGR2, MKX, TNMD, COL3A1) increased with time after seeding into this 3D model. EGR1, EGR2, FOS, PTGS1, and PTGS2 did not respond to physiologic-range loading. But overloading (and tension release) lead to elevated levels of EGR1 and EGR2 (p amp;lt;= 0.006). FOS and PTGS2 were increased after overloading (both p amp;lt; 0.007) but not after tension release (p = 0.06 and 0.08). In conclusion, the expression of tendon-related genes increases during the formation of artificial tendons in vitro, including EGR2. Furthermore, the gene expression of EGR1 and EGR2 in human tendon cells appear to be sensitive to overloading and unloading but did not respond to the single episode of physiologic-range loading. These findings could be helpful for the understanding of tendon tensional homeostasis. (c) 2019 Orthopaedic Research Society. Published by Wiley Periodicals, Inc. J Orthop ResFunding Agencies|Lundbeck FoundationLundbeckfonden [R198-2015-207]; Nordea Foundation (Center of Healthy Aging) [NF-007IOC]; IOC Sports Medicine Copenhagen; Danish Medical Research CouncilDanish Medical Research Council [0602-02960B]; Swedish Society for Medical Research; Lions Research Foundation; Magnus Bergvall Foundation [2015-01169, 2016-01811]; Swedish Research Council for Sport Science [P2017-0109, D2017-0021]; Swedish Fund for Research without Animal Experiments</p